#include <stdio.h>
#include <stdlib.h>

void Print(int n)
{
    for(int i = 1; i <= n; i++)
    {
        printf("%d ", i);
    }
    printf("\n");
}

int main()
{
    int t = 0;
    scanf("%d", &t);
    while(t--)
    {
        int n = 0;
        scanf("%d", &n);

        int sum = 0;
        for(int i = 1; i <= n; i++)
        {
            sum += (2 * i - 1) * i;
        }

        int step = 2 * n;//为方便取2n

        printf("%d %d\n", sum, step);

        for(int i = n; i > 0; i--)
        {
            printf("1 %d ", i);
            Print(n);
            printf("2 %d ", i);
            Print(n);
        }
    }
    return 0;
}